Abstract of corresponding document: DE 69324735 

This invention relates to a motion estimating method and an apparatus therefor, and aims at 
providing a motion estimating method and apparatus in which an error value generated at an 
estimation of motion for determining the motion vector is used a more precise estimation in, 
especially, DPCM (Differential Pulse Code Modulation) system for codifying digital image 
signals. The motion estimating method and the apparatus therefor according to the present 
invention are capable of greatly reducing the signal processing quantity required to detect a 
motion vector of a semi-picture element unit, by generating an error value, which is among 
the error values used for the detection of a motion vector of a picture element unit, by 
comparing an image signal between an image block in a preceding frame corresponding to a 
motion vector to be detected and an image block in the present frame to be motion-estimated, 
with an image signal between an image block generated by moving the image block in the 
preceding frame by a distance corresponding to one picture element in both the lateral and 
longitudinal directions and the image block in the present frame; detecting a vertical 
component of a motion vector of a semi-picture element unit by vertically comparing the 
error value thus generated; and detecting a horizontal component of the motion vector of a 
semi-picture element unit by horizontally comparing the same error value. 
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5 Die vorliegende Erfindung bezieht sich auf ein Bewegungs- 
schatzverf ahren fur ein Bildsignal, mit den Schritten: 
Vergleichen eines Blocks von Pixeln eines Vollbildes 
eines Bildsignals mit gleich grolien Blocken von Pixeln 
innerhalb eines Bereichs des vorangehenden Vollbildes, um 

10 einen Fehlerwert fur jeden moglichen Vergleich zu erzeu- 
gen; Erzeugen eines Einpixelauf losung-Bewegungsvektors 
auf der Grundlage der Fehlerwerte; Erzeugen eines Halb- 
pixelauf losung-Bewegungsvektors auf der Grundlage des 
Fehlerwerts des Blocks an der Position, die vom Einpixel- 

15 auf losung-Bewegungsvektor identif iziert wird, und den 
Fehlerwerten fur die Blocke an den Positionen, die hier- 
von um ein Pixel langs zweier orthogonaler Achsen ver- 
schoben sind; und Summieren der Einpixel- und Halbpixel- 
auf losung-Bewegungsvektor en, um einen Ausgangsbewegungs- 

20 vektor zu erzeugen. 

Die vorliegende Erfindung bezieht sich ferner auf eine 
Bildsignal-Bewegungsschatz.vorrichtung, mit : einer 

Sucheinrichtung zum Vergleichen eines Pixelblocks eines 

25 Vollbildes eines Bildsignals mit gleich groften Blocken 
von Pixeln innerhalb eines Bereichs des vorangehenden 
Vollbildes, um einen Fehlerwert fur jeden moglichen 
Vergleich zu erzeugen, und zum Erzeugen eines Einpixel- 
. auf losung-Bewegungsvektors auf der Grundlage der Fehler- 

30 werte; einer Einrichtung zum Erzeugen eines Halbpixelauf - 

losung-Bewegungsvektors auf der Grundlage des Fehlerwerts 
des Blocks an der Position, die durch den Einpixelauf 16- 
sung-Bewegungsvektor identif iziert wird, und der Fehler- 
werte fur die Blocke an den Positionen, die hiervon um 
35 ein Pixel langs zweier orthogonaler Achsen verschoben 
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sind; und einer Einrichtung zum Summieren der Einpixel- 
und Halbpixelauf losung-Bewegungsvektoren. 

Im allgerneinen gibt es mehrere Codierungsverf ahren f um 
5 die Ubertragung von Daten in einer Bildsignalverarbei- 
tungsvorrichtung weiter effizient zu komprimieren unter 
Verwendung nachf olgender digitaler Bildsignale, wie z. B. 
HDTV (hochauflosendes Fernsehen) , Digital-VTR (digitaler 
Videorecorder) und Multimedia und dergleichen. Das DPCM- 
10 Verfahren codiert das Digitalsignal unter Verwendung der 
Datenkorrelation, die zwischen benachbarten Vollbildern 
des Bildsignals vorhanden ist. 

Im Fall der Codierung eines Signals, das die Differenz 
15 zwischen benachbarten Vollbildern mit Verstreichen der 
Zeit darstellt, unter Verwendung des DPCM-Verf ahrens 
ergibt sich ein Nachteil, da fur ein aktives Bild sehr 
viel mehr Daten codiert werden mussen als fur ein ruhiges 
Bild. Die Ermittlung der Bewegung eines bestimmten Blocks 
20 des vorangehenden Vollbildes in eine neue Position im 
vorliegenden Vollbild, die die beste Ubereinstimmung 
zwischen Blocken in vorangehenden und vorliegenden Voll- 
bildern ermittelt, ermoglicht jedoch die Durchfuhrung 
einer effizienten Datenkompression, da die Signaldiffe- 
25 renzwerte ahnlicher Blocke in auf einanderf olgenden Voll- 
bildern klein sind. Daher sind in der DPCM-Bewegungs- 
schatzung die Daten, die die Differenz zwischen den 
Bildblocken in auf einanderf olgenden Vollbildern darstel- 
len, codiert, wodurch die Ubertragungsef f izienz gestei- 
30 gert wird. Im Bewegungsschat zverf ahren stellt ein Bewe- 
gungsvektor die Richtung und Grolie der Verschiebung 
zwischen den Bildblocken in auf einanderf olgenden Vollbil- 
dern dar. 

35 Es gibt mehrere Verfahren, mit denen eine Pixeleinheit 
eine Bewegungsschat zung durchfuhren kann. Im allgerneinen 



ist die Verschiebung zwischen auf einanderf olgenden Voll- 
bildern keine ganze Anzahl von Pixeln. Als Ergebnis 
werden in die Bewegungskompensation Fehler eingefiihrt. Es 
wird daher eine Subpixel-Einheit verwendet, urn die Auf 16- 
sung der Bewegungskompensation zu steigern und die Fehler 
zu reduzieren. Die Auflosung kann z. B. urn ein halbes 
Pixel erhoht werden. Ein herkommliches Verfahren der 
Bewegungsschatzung mit einer Halbpixelauf losung wird im 
f olgenden kurz beschrieben. 

Die Vorrichtung der Fig. 1 umfaftt einen N x xN 2 Blockkon- 
struktor 1 zum Empfangen eines Bildsignals vom vorliegen- 
den Vollbild und Konstruieren eines Bildblocks, der aus 
N x xN 2 Pixeln besteht; einem M 1 *M 2 Suchbereichskonstruktor 
2 zum Empfangen des Bildsignals des vorangehenden Voll- 
bildes und Konstruieren des Bildblocks, der aus M 1 *M 2 
Pixeln besteht; eine erste Sucheinheit 3 zum Empfangen 
des Bildsignals, das vom Blockkonstruktor 1 und vom 

M 1 xM 2 Suchbereichskonstruktor 2 ausgegeben wird und einen 
ersten Bewegungsvektor MV1 einer Pixeleinheit erfafit; 
eine Halbpixel-Interpolationseinheit 4 zum Aufnehmen der 
Bildsignale, die vom M 1 *M 2 Suchbereichskonstruktor 2 und 
der ersten Sucheinheit 3 ausgegeben werden, und Berechnen 
eines Bildsignalwerts an einer Halbpixel-Stelle urn die 
Referenzpixel, wobei der Bildblock innerhalb des vorange- 
henden Vollbildes, der vom ersten Bewegungsvektor MV1 
ermittelt wird, der von der ersten Sucheinheit 3 erfafit 
worden ist, und die Bildblocke verwendet werden, die 
erhalten werden durch Bewegen des Bildblocks in Interval- 
len von einem Pixel; eine zweite Sucheinheit 5 zum Auf- 
nehmen des Bildsignals, das vom N x xN 2 Blockkonstruktor 1 
und der Halbpixel-Interpolationseinheit 4 ausgegeben 
wird, und zum Ausgeben eines zweiten Bewegungsvektors MV2 
einer Halbpixeleinheit ; und eine Summierungseinheit 6 zum 
Aufnehmen und Summieren der Ausgangssignale MV1, MV2 von 
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der ersten Sucheinheit 3 und der zweiten Sucheinheit 5 
und zum Ausgeben eines Bewegungsvektors MV. 

Der N-LXN2 Blockkonstruktor 1 empfangt das Bildsignal des 
5 vorliegenden Vollbildes und speichert das Eingangssignal 
in einer Grofte von IS^x^ Blocken. Gleichzeitig mit dem 
Eingeben des Bildsignals des vorliegenden Vollbildes 
empfangt der M^i^ Suchbereichskonstruktor 2 das Bildsi- 
gnal des vorangehenden Vollbildes und konstruiert einen 

10 Suchbereich mit der Grofie M^iy^. Die erste Sucheinheit 3 
bewegt den N 1 xN 2 Block des vorliegenden Vollbildes urn 
eine Pixeleinheit innerhalb des Suchbereichs des vorange- 
henden Vollbildes. Beim Vergleichen der Daten einer 
Pixeleinheit zwischen zwei Blocken wird der erste Bewe- 

15 gungsvektor MV1 einer Ganzzahl-Pixeleinheit berechnet 
mittels eines Blockortes innerhalb des Suchbereichs, an 
dem ein mittlerer quadratischer Fehler MSE oder ein 
mittlerer absoluter Fehler MAE minimal ist. Der erste 
Bewegungsvektor MV1 einer Ganzzahl-Pixeleinheit, der von 

20 der ersten Sucheinheit 3 erzeugt worden ist, wird an die 
Summierungseinheit 6 und die Halbpixel-Interpolationsein- 
heit 4 ausgegeben. Die Halbpixel-Interpolationseinheit 4 
interpoliert linear die Ref erenzpixel eines angegebenen 
Blocks innerhalb des vorangehenden Vollbildes mittels des 

25 ersten Bewegungsvektors MV1 einer Ganzzahl-Pixeleinheit 
und der umgebenden Pixel, berechnet Halbpixel-Werte und 
gibt anschlieliend die berechneten Werte an die zweite 
Sucheinheit 5 aus . 

30 In Fig. 2 zeigt "0" Intervalle einer Pixeleinheit und 

Intervalle einer Halbpixel-Einheit . Die zweite Suchein- 
heit 5 bewegt den Bildblock des vorangehenden Vollbildes, 
der dem ersten Bewegungsvektor MV1 einer Ganzzahl-Pixel- 
einheit entspricht, jeweils um ein halbes Pixel in jede 

35 Richtung, sucht einen Ort eines minimalen Bewegungskom- 
pensationsf ehlers unter den Orten * der erhaltenen acht 
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Halbpixel-Bewegungsvektoren und des ersten Bewegungsvek- 

tors MVl und gibt eine der Vektorkomponenten (-1/2, 0, 
1/2) aus, d. h. einen kleinen gesteuerten Wert einer 
Halbpixel-Einheit . Die Summierungseinheit 6 summiert den 
5 ersten Bewegungsvektor MVl einer Ganzzahl-Pixeleinheit r 
der von der ersten Sucheinheit 3 ausgegeben worden ist f 
und den zweiten Bewegungsvektor MV2 einer Halbpixel- 
Einheit von der zweiten Sucheinheit 5, urn einen vollstan- 
digen Bewegungsvektor MV fur die Bewegungsschatzung 

10 auszugeben. Zum Beispiel summiert die Summierungseinheit 
6 die Horizontalkomponente (-1/2) des zweiten Bewegungs- 
vektors MV2 einer Halbpixel-Einheit von der zweiten 
Sucheinheit 5 zum Bewegungsvektor (MV = (x r y)) einer 
Pixeleinheit von der ersten Sucheinheit 3 und ermittelt 

15 anschlieiiend den Bewegungsvektor (MV = (x-l/2,y)). 

Das obenerwahnte herkommliche Verfahren ermittelt den Ort 
der Blocke unter Verwendung des Bewegungsvektors einer 
Pixelintervalleinheit r interpoliert linear die entspre- 

20 chenden Pixelwerte zwischen dem ermittelten Block und den 
umgebenden Pixeln des Blocks. Das Verfahren verwendet die 
interpolierten Halbpixel-Werte und die Blockpixelwerte 
des vorliegenden Vollbildes, die anhand des Bewegungsvek- 
tors einer Ganzzahl-Pixeleinheit ermittelt worden sind, 

25 und wahlt unter acht Halbpixel-Bewegungspositionen "den 
ahnlichsten Block aus, namlich "x" der Fig. 2. Dement- 
sprechend besitzt das herkommliche Verfahren den Nach- 
teil, daft es zu lange dauert, urn die Daten zu verarbeiten 
und eine Halbpixelauf losung-Schatzung des Bewegungsvek- 

30 tors zu liefern. 

Andere Bewegungsschatzsysteme des Standes der Technik 
verwenden eine parabolische Kurvenanpassung . Beispiele 
solcher Systeme sind zu finden in digital spectrum compa- 
35 tible, Technical Details, 23. September 1991, Zenith and 
AT&T, USA, S. 13-16, und in EP-A-0468279 . 



Es ist eine Aufgabe der vorliegenden Erfindung, die 
obenerwahnten Probleme zu losen. 

Ein Verfahren gemafi der vorliegenden Erfindung ist da- 
durch gekennzeichnet, dafi die Erzeugung des Halbpixelauf - 
losung-Vektors fur jede der orthogonalen Achsen die 
Schritte umfafit: Vergleichen der Fehlerwerte eines ersten 
der verschobenen Blocke mit dem urn einen Faktor modifi- 
zierten zweiten der verschobenen Blocke; Vergleichen der 
Fehlerwerte des zweiten der verschobenen Blocke mit dem 
urn einen Faktor modif izierten ersten der verschobenen 
Blocke; und Ausgeben eines Halbpixel-Bewegungsvektorsi- 
gnals auf der Grundlage dieser Vergleiche. 

Das Vergleichen der ersten und zweiten verschobenen 
Blockf ehlerwerte umfafit vorzugsweise die Schritte: Ermit- 
teln der Differenz zwischen jedem der verschobenen Block- 
fehlerwerte und des Fehlerwerts fur den Block an der 
Position, die vom Einpixelauf losung-Bewegungsvektor 
identif iziert wird, urn erste und zweite Dif f erenzwerte 
(a, b) zu erzeugen; Vergleichen des ersten Dif f erenzwerts 
(a) mit dem mit einem Faktor multiplizierten zweiten 
Dif f erenzwert (b) ; und Vergleichen des zweiten Differenz- 
werts (b) mit dem mit einem Faktor multiplizierten ersten 
Dif f erenzwert (a) . 

Der Schritt des Ausgebens eines Halbpixel- Bewegungsyek- 
torsignals auf der Grundlage dieser Vergleiche umfaftt 
vorzugsweise die Schritte: Ausgeben eines ersten Signals, 
wenn der erste Dif f erenzwert grofter ist als der mit einem 
Faktor multiplizierte zweite Dif f erenzwert ; Ausgeben 
eines zweiten Signals, wenn der zweite Dif f erenzwert 
grofrer ist als der mit einem Faktor multiplizierte erste 
Dif f erenzwert ; und Ausgeben eines dritten Signals, wenn 
weder der erste Dif f erenzwert grofrer ist als der mit 
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einem Faktor multiplizierte zweite Dif f erenzwert noch der 
zweite Dif f erenzwert grofter ist als der mit einem Faktor 
multiplizierte erste Dif f erenzwert , wobei die ersten, 
zweiten und dritten Signale Halbpixelauf losung-Bewegungs- 
5 vektorwerte von +1/2 Pixel, -1/2 Pixel und 0 Pixel anzei- 
gen . 

Der Einpixelauf losung-Bewegungsvektor wird vorzugsweise 
auf der Grundlage der Fehlerwerte ermittelt mittels einer 

10 Einrichtung zum Erzeugen eines Halbpixelauf losung-Bewe- 
gungsvektors auf der Grundlage des Fehlerwerts des Blocks 
an der Position, die durch den Einpixelauf losung-Bewe- 
gungsvektor definiert ist, und den Fehlerwerten fur die 
Blocke an den Positionen, die hiervon urn ein Pixel langs 

15 der zwei orthogonalen Achsen verschoben sind; und einer 
Einrichtung zum Summieren der Einpixel- und Halbpixelauf - 
losung-Bewegungsvektoren. 

Eine Bildsignalbewegungsschat zvorichtung gemaft der vor- 
20 liegenden Erfindung ist dadurch gekennzeichnet , daft die 
Einrichtung zum Erzeugen des Halbpixelauf losung-Vektors 
fur jede der orthogonalen Achsen umfaftt: eine erste 
Vergleichseinrichtung zum Vergleichen der Fehlerwerte 
eines ersten der verschobenen Blocke mit dem urn einen 
25 Faktor modif izierten zweiten der verschobenen Blocke; 
eine zweite Vergleichseinrichtung zum Vergleichen der 
Fehlerwerte des zweiten der verschobenen Blocke mit dem 
um einen Faktor modif izierten ersten der verschobenen 
Blocke, und eine Einrichtung zum Ausgeben eines Halb- 
30 pixel-Bewegungsvektorsignals auf der Grundlage dieser 
Vergleiche . 

Die Einrichtung zum Erzeugen eines Halbpixelauf losung- 
Vektors umfaftt fur jede der orthogonalen Achsen: einen 
35 ersten und einen zweiten Subtrahierer zum Subtrahieren 
des Fehlerwerts des Blocks an der Position, die durch den 



Einpixelauf losung-Bewegungsvektor def iniert ist, vom 
Fehlerwert des ersten der verschobenen Blocke bzw. vom 
Fehlerwert des zweiten der verschobenen Blocke; erste und 
zweite Multiplizierereinrichtungen zum Multiplizieren der 
jeweiligen Subtrahiererausgange mit Faktoren; einen 
ersten Komparator zum Vergleichen des Ausgangs des ersten 
Subtrahierers und des Ausgangs der ersten Multiplizierer- 
einrichtung; einen zweiten Komparator zum Vergleichen des 
Ausgangs des zweiten Subtrahierers und des Ausgangs der 
zweiten Multiplizierereinrichtung; und ein NICHT-ODER- 
Gatter, das als Eingange die Ausgange des Komparators 
besit zt . 

Die Sucheinrichtung ist vorzugsweise so konf iguriert , daft 
sie den Einpixelauf losung-Bewegungsvektor aus der Posi- 
tion des Blocks in dem vorangehenden Vollbild ermittelt, 
der den kleinsten Fehlerwert erzeugt. 

Eine Ausf uhrungsf orm der vorliegenden Erfindung wird im 
folgenden beispielhaft mit Bezug auf die Fig. 3 bis 5b 
der beigefiAgten Zeichnungen beschrieben, in welchen: 

Fig. 1 ein Blockschaltbild zur Erlauterung einer herkomm- 
lichen Vorrichtung fur die Bewegungsschatzung ist; 

Fig. 2 ein Konzeptschaubild ist, urn eine Pixeleinheit und 
eine Halbpixeleinheit darzustellen; 

Fig. 3 ein Blockschaltbild ist, das eine Vorrichtung fur 
die Bewegungsschatzung gemali einer bevorzugten Ausfuh- 
rungsform der vorliegenden Erfindung zeigt; 

Fig. 4 ein genaues Blockschaltbild ist, das eine horizon- 
tale Halbpixel-Steuervorrichtung der Fig. 3 zeigt; und 



Fig. 5(a), 5(b) Konzeptschaubilder sind, die ein Verfah- 
ren zum Ermitteln von Bewegungsvektoren einer Halbpixel- 
Einheit in der horizontalen Halbpixel-Steuervorrichtung 

sind. 

Ein Bewegungsvektor eines vorgegebenen Blocks im vorlie- 
genden Vollbild, der einem Suchbereich eines vorangehen- 
den Vollbildes entspricht f wird dargestellt durch 
MV = (x,y). Hierbei besitzt der Bewegungsvektor MV eine 
horizontale Komponente des Bewegungsvektors x und eine 
vertikale Komponente des Bewegungsvektors y. Im folgenden 
wird die vorliegende Erfindung beschrieben unter Verwen- 
dung einer Halbpixeleinheit , einer Art einer Subpixelein- 
heit. 

Die Fig. 3 ist ein Blockschaltbild, das eine Vorrichtung 
zu Bewegungsschatzung gemafi einer bevorzugten Ausflih- 
rungsform der vorliegenden Erfindung zeigt. 

4 

Die Vorrichtung der Fig. 3 umfaJit einen N 1 ^n 2 Blockkon- 
struktor 31 zum Empfangen eines. Bildsignals des vorlie- 
genden Vollbildes und Konstruieren von Bildblocken, die 
aus N!xN 2 Pixeln bestehen; einen M 1 xM 2 Suchbereichskon- 
struktor 32 zum Empfangen des Bildsignals des vorangehen- 
den Vollbildes und Konstruieren von Bildblocken, die aus 
M 1 *M 2 Pixeln bestehen; eine Sucheinrichtung zum Empfangen 
der Bildsignale die vom N^tt^ Blockkonstruktor 31 und vom 
^1 x ^2 Suchbereichskonstruktor 32 ausgegeben werden, 
Ermitteln eines ersten Bewegungsvektors MV1 einer Pixel- 
einheit, Vergleichen der Daten zwischen funf Bildblocken, 
die erzeugt werden durch Bewegung eines Blocks von NxxN 2 
GroJie in jede Richtung um einen Pixel entsprechend in der 
Mitte eines Ref erenzpixels innerhalb des vorangehenden 
Vollbildes, das dem erfaftten ersten Bewegungsvektor MV1 
entspricht, und dem Bildblock innerhalb des vorangehenden 
Vollbildes, und Erzeugen von Fehlerwerten entsprechend 
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dem Ergebnis des Vergleichs; eine Halbpixel-Steuerein- 
richtung 34 zum Empfangen der Fehler, die von der 
Sucheinrichtung 33 ausgegeben werden, und Berechnen eines 
zweiten Bewegungsvektors MV2 in einem Halbpixel-Intervall 
vertikal und horizontal auf der Grundlage des Referenz- 
pixels; und eine Summierungseinrichtung 37 zum Empfangen 
des ersten Bewegungsvektor MV1 von der Sucheinrichtung 33 
und des zweiten Bewegungsvektors MV2 von der Halbpixel- 
Steuereinrichtung 34, Summieren und Ausgeben derselben. 
Die Halbpixel-Steuereinrichtung 34 enthalt eine horizon- 
tale Halbpixel-Steuervorrichtung 35 zum Erfassen einer 
Horizontalkomponente des zweiten Bewegungsvektors MV2 und 
eine vertikale Halbpixel-Steuervorrichtung 35 zum Erfas- 
sen einer Vertikalkomponente des zweiten Bewegungsvektors 
MV2 . 

Im Bildsignal zweier benachbarter Vollbilder mit zeitli- 
chem Abstand empfangt der N1*N2 Blockkonstruktor 31 ein 
Bildsignal des vorliegenden Vollbildes und speichert das 
Eingangssignal in einem Block mit der Grofie Nl*N2. 
Gleichzeitig mit dem Eingeben des Bildsignals des vorlie- 
genden Vollbildes empfangt der Ml*M2 Suchbereichskon- 
struktor 32 das Bildsignal des vorangehenden Vollbildes 
und speichert dieses in einem Block mit der Grofie M^M 2f 
der grofter ist als der Block N x xN 2 . Die Sucheinrichtung 
33 empfangt jeweils die Bildsignale des gespeicherten 
Blocks M 1 xM 2 und des Blocks N x xN 2 , die ausgegeben werden 
vom M^M 2 Suchbereichskonstruktor 32 und vom N x xN 2 Block- 
konstruktor 31. 

Ein Bewegungsschatzfehler, der erhalten wird durch Schat- 
zen des Bewegungsvektors einer Ganzzahl-Pixeleinheit , 
wird als P 0 gesetzt. Bewegungsschatzfehler, die erzeugt 
werden durch Bewegen in jede Richtung urn ein Pixel je- 
weils auf der Grundlage des geschatzten Bewegungsvektors 
sind jeweils P^, P_i\ P-i und P 1 . Der mittlere absolute 
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Fehler MAE ocier der mittlere quadratische Fehler MSE wird 
verwendet, um Bewegungsschatzf ehler zu berechnen. Die 
Gleichungen zum Berechnen der horizontalen Bewegungs- 
schatzfehler (P 0f P lf P_ x ) mit dem MAE sind folgende: 

N-1N-1 

P 0 = J J |Y(Nk + m, Nl + n) - Y 1 (Nk + m + x, Nl + n + y)| (1) 

m=0n=0 
N-1N-1 

Pi = X X l Y ( Nk + m / Nl + n) - Y 1 (Nk + m + x + 1, Nl + n + y)| (2) 

m=0n=0 

N-1N-1 

P 0 = J J |Y(Nk + m, Nl + n) - Y' (Nk + m + x - 1, Nl + n + y)| (3) 

m =0n=0 

Hierbei stellt Y das Bildsignal des vorliegenden Vollbil- 
des dar, wahrend Y f dasjenige des vorangehenden Vollbil- 
des darstellt und N x = N 2 = N eine Blockgrofie ist. Die 
obigen Gleichungen sind Entsprechungen fur (k, 1) mal dem 
Block von oben links im Vollbild. Die vertikalen Bewe- 
gungsschat zf ehler (Pi 1 / P-i 1 ) konnen mit dem gleichen 
Verfahren wie in den obigen Gleichungen berechnet werden. 

Die Sucheinrichtung 33 vergleicht in einer Pixeleinheit 
die Datengrofie zwischen dem Bildblock des vorliegenden 
Vollbildes und mehreren Bildblocken, die innerhalb des 
Suchbereichs des vorangehenden Vollbildes vorhanden sind 
und ahnliche Groiien besitzen, und berechnet Bewegungs- 
schatzf ehler anhand des Vergleichsergebnisses . Der erste 
Bewegungsvektor MV1 einer Ganzzahl-Pixeleinheit wird 
ermittelt mittels eines Blockortes, an dem der Bewegungs- 
schatzfehler minimal ist, und wird an die Summierungsein- 
richtung 37 ausgegeben. Die Sucheinrichtung 33 berechnet 
den Bewegungsschatzfehler (P. lf P lf P 0 , P-i'/ Pi') anhand 
des Ref erenzbildblocks innerhalb des vorangehenden Voll- 
bildes, der ermittelt wird mit dem Bewegungsvektor einer 
Ganzzahl-Pixeleinheit, und mehreren Bildblocken, die den 
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Ref erenzbildblock um ein Pixel verschoben urngeben. An- 
schlieBend werden die berechneten Bewegungsschatzf ehier 
(P_i, Pi, Pq/ P-i'/ p i ! ) an die Halbpixel-Steuereinrich- 
tung 34 ausgegeben. Die vorliegende Erfindung ermittelt 
5 gleichzeitig und individuell die horizontalen und verti- 
kalen Komponenten des Bewegungsvektors einer Halbpixel- 
Einheit. Da jedoch die horizontale Halbpixel-Steuervor- 
richtung 35 und die vertikale Halbpixel-Steuervorrichtung 
36 das gleiche Verfahren verwenden, wird nur ein Verfah- 
10 ren zum Ermitteln der horizontalen Komponente des Bewe- 
gungsvektors der Halbpixel-Einheit beschrieben. 

Die Fig. 4 ist ein genaues Blockschaltbild, das die 
horizontale Halbpixel-Steuervorrichtung der Fig. 3 zeigt. 

15 

Die Vorrichtung der Fig. 4 umfaJit drei Eingangsanschllisse 
41, 42, 43 zum Empfangen der Bewegungsschatzf ehler (P lf 
P 0 , P-i) ; einen ersten Addierer Al zum Addieren und 
Ausgeben des Eingangssignals Pi eines ersten Eingangsan- 

20 schlusses 41 und des Eingangssignals Pq eines zweiten 
Eingangsanschlusses 42; einen zweiten Addierer A2 zum 
Addieren und Ausgeben des Eingangssignals P 0 des zweiten 
Eingangsanschlusses 42 und des Eingangssignals P_ 1 eines 
dritten Eingangsanschlusses 43; einen ersten Komparator 

25 CMP1, bei dem ein vorgegebener Eingangsanschluft mit einem 
AusgangsanschluA des ersten Addierers Al verbunden ist, 
um die Eingangssignale zu vergleichen und auszugeben; 
einen zweiten Komparator CMP2, bei dem ein vorgegebener 
Eingangsanschlufi mit einem Ausgangsanschluli des zweiten 

30 Addierers A2 verbunden ist, um die Eingangssignale zu 
vergleichen und auszugeben; einen zweiten Mult iplizierer 
M2 zum Multiplizieren des Ausgangssignals des ersten 
Addierers Al mit einem vorgegebenen Koef f izienten und 
Ausgeben eines multiplizierten Wertes an den zweiten 

35 Komparator CMP2; einen ersten Multiplizierer Ml zum 
Multiplizieren des Ausgangssignals des zweiten Addierers 



A2 mit einem vorgegebenen Koef f izienten und Ausgeben 
eines multiplizierten Wertes an den ersten Komparator 
CMP1; und ein NICHT-ODER-Gatter NOR zum Durchfuhren einer 
logischen NICHT-ODER-Funktion fiir die Ausgangssignale von 
den Komparatoren CMP1 und CMP2 . Die Vorrichtung umfafit 
ferner drei Ausgangsanschlusse 44, 45 und 46, um jedes 
der Ausgangssignale vom ersten Komparator CMP1, dem 
NICHT-ODER-Gatter NOR und dem zweiten Komparator CMP2 zu 
unterscheiden. 

Die Bewegungsschatzfehler (P lf P 0/ P_i) , die von der 
Sucheinrichtung 33 ausgegeben werden, werden in die 
horizontale Halbpixel-Steuervorrichtung 35 der Halbpixel- 
Steuereinrichtung 34 eingegeben. Anschliefiend subtrahiert 
der erste Addierer Al das Eingangssignal P 0 des zweiten 
Eingangsanschlusses 42 vom Eingangssignal P x des ersten 
Eingangsanschlusses 41. Der zweite Addierer A2 subtra- 
hiert das Eingangssignal P 0 des zweiten Eingangsanschlus- 
ses 42 vom Eingangssignal P_x des dritten Eingangsan- 
schlusses 43. Die ersten und zweiten Multiplizierer Ml, 
M2 multiplizieren einen vorgegebenen Koef f izienten mit 
jedem der Eingangssignale und geben das multiplizierte 
Ergebnis an die Komparatoren CMP1, CMP2 aus, die jeweils 
mit dem Ausgang der Multiplizierer verbunden sind. Ein 
Dif ferenzwert (a) zwischen P 0 und P_ x und (b) zwischen P 0 
und Pi wird jeweils in den zweiten Komparator CMP2 bzw. 
den ersten Komparator CMP1 eingegeben. Somit vergleicht 
der erste Komparator CMP1 die Ausgangssignale vom ersten 
Addierer Al und vom ersten Multiplizierer Ml und gibt 
diese aus. Der zweite Komparator CMP2 vergleicht die 
Ausgangssignale vom zweiten Addierer A2 und vom zweiten 
Multiplizierer M2 und gibt diese aus. 

Die Fig. 5(a) und 5(b) sind Konzeptionsschaubilder , die 
ein Verfahren zum Ermitteln von Bewegungsvektoren einer 
Halbpixeleinheit in der horizontalen Halbpixel-Steuervor- 
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richtung 35 zeigen. Die Fig. 5(a) zeigt, daft der Bewe- 
gungsvektor einer Halbpixel-Einheit links vom Bewegungs- 
vektor MV einer Pixeleinheit vorhanden ist, wahrend 
Fig. 5(b) zeigt, daft der Bewegungsvektor MV einer Halb- 
5 pixel-Einheit rechts vom Bewegungsvektor einer Pixelein- 
heit vorhanden ist. 

In Fig. 5(a) stellt das Mali, urn das P 1 grofter ist als 
(d. h. b ist grofter als a), den Bewegungsvektor MV dar, 

10 der ca. 1/2 vom ersten Bewegungsvektor MV1 einer Pixel- 
einheit nach links verschoben ist. In Fig. 5(b) stellt 
das Mali, urn das P^ auf der Grundlage von P 0 grofter ist 
als P x (d. h. a ist grofter als b) , den Bewegungsvektor MV 
dar, der ca. 1/2 vom ersten Bewegungsvektor MV1 einer 

15 Pixeleinheit nach rechts verschoben ist. 

In Fig. 5(a) ist in dem Fall, daft P 1 auf der Grundlage 
von P 0 groiier ist als P_ lf nur der Ausgang 44 des ersten 
Komparators CMP1 auf "Hochpegel" . Somit gibt die horizon- 

20 tale Halbpixel-Steuervorrichtung 35 "-1/2" aus, den 
horizontalen Komponentenwert des zweiten Bewegungsvektors 
MV2. In Fig. 5 (b) ist in dem Fall,, daft P_ x auf der 
Grundlage von P 0 grofter ist als P X/ nur der Ausgang 46 
des zweiten Komparators CMP2 auf "Hochpegel". Somit gibt 

25 die horizontale Halbpixel-Steuervorrichtung 35 "1/2" aus, 
den horizontalen Komponentenwert des zweiten Bewegungs- 
vektors MV2 . Wenn P 1 und P.^ auf der Grundlage von P 0 
gleich sind, sind die Ausgangssignale der zwei Komparato- 
ren CMP1, CMP2 alle auf "Niedrigpegel" . Somit empfangt 

30 das NICHT-ODER-Gatter NOR Niedrigpegelwerte, wobei sein 
Ausgangssignal "Hochpegel" annimmt. Dementsprechend wird 
die horizontale Komponente des zweiten Bewegungsvektors 
MV2 gleich "0". 

35 Die Summierungseinrichtung 37 empfangt den zweiten Bewe- 
gungsvektor MV2 und addiert diesen zum ersten Bewegungs- 
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vektor MV1 einer Pixeleinheit , der von der Sucheinrich- 
tung 33 erhalten wird, wodurch der zweite Bewegungsvektor 
MV2 einer Halbpixel-Einheit geschatzt wird. 

5 Ein Verfahren und eine Vorrichtung zur Bewegungsschatzung 
gemafr der vorliegenden Erfindung vergleicht Bildsignale 
von Bildblocken innerhalb eines vorangehenden Vollbildes 
entsprechend einem Bewegungsvektor, der unter Fehlerwer- 
ten ermittelt wird, die zum Ermitteln des Bewegungsvek- 

10 tors einer Pixeleinheit verwendet werden, und den umge- 
benden Bildblocken, die erzeugt werden durch Bewegen des 
Ref erenzblocks in jede Richtung urn ein Pixel beziiglich 
des Bildsignals der Bildblocke innerhalb eines vorliegen- 
den Vollbildes, in dem die Bewegungsschatzung durchge- 

15 fuhrt wird, und erzeugt anschlieflend Fehlerwerte entspre- 
chend den Vergleichsergebnissen. Durch vertikales Ver- 
gleichen der erzeugten Fehlerwerte wird eine Vertikalkom- 
ponente im Bewegungsvektor einer Halbpixel-Einheit ermit- 
telt. Durch horizontales Vergleichen der erzeugten 

20 Fehlerwerte wird eine Horizontalkomponente des Bewegungs- 
vektors einer Halbpixel-Einheit ermittelt, Dementspre- 
chend fuhrt die vorliegende Erfindung zu einer grolieren 
Effizienz, urn die zu verarbeitende Datenmenge fur die 
Ermittlung des Bewegungsvektors einer Halbpixel-Einheit 

25 zu reduzieren. 
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Pa ten tan sp ru che 

1. Bewegungsschatzverf ahren fur ein Bildsignal, mit 

den folgenden Schritten: 

Vergleichen eines Pixelblocks eines Vollbildes 
eines Bildsignals mit gleich groften Pixelblocken inner- 
halb eines Bereichs des vorangehenden Vollbildes, ura 
einen Fehlerwert fur jeden moglichen Vergleich zu erzeu- 
gen; 

Erzeugen eines Einpixelauf losung-Bewegungsvektors 

(MV1) anhand der Fehlerwerte; 

Erzeugen eines Halbpixelauf losung-Bewegungsvek- 
tors (MV2) anhand des Fehlerwerts des Blocks an der durch 
den Einpixelauf losung-Bewegungsvekt or identif izierten 
Position und der Fehlerwerte fur die Blocke an den Posi- 
tioner die hiervon um ein Pixel langs zweier zueinander 

senkrechter Achsen versetzt sind; und 

Summieren der Einpixel- und Halbpixelauf losung- 
Bewegungsvektoren, um einen Ausgangsbewegungsvektor (MV) 
zu erzeugen, 

dadurch gekennzeichnet, daft 

die Erzeugung des Halbpixelauf losung-Vektors fur 
jede der zueinander senkrechten Achsen die folgenden 
Schritte enthalt: 

Vergleichen der Fehlerwerte (P lf P„ x , P'i, P f -i) 
eines ersten der versetzten Blocke mit dem durch einen 
Faktor modif izierten zweiten der versetzten Blocke; 

Vergleichen der Fehlerwerte (P lr P. lf P f lf P'-i) 
des zweiten der versetzten Blocke mit dem durch einen 
Faktor modif izierten ersten der versetzten Blocke; und 

Ausgeben eines Halbpixel-Bewegungsvektorsignals 
anhand der Vergleiche. 



2. Verfahren nach Anspruch 1, bei dem die Vergleiche 
der Fehlerwerte der ersten und zweiten versetzten Blocke 
die folgenden Schritte enthalten: 

Bestimmen der Differenz zwischen jedem der 
Fehlerwerte (P lf P_ lf P' lf P f -i) versetzter Blocke und des 
Fehlerwerts (P 0 ) fur den Block an der durch den Einpixel- 
auf losung-Bewegungsvektor identif izierten Position, urn 
erste und zweite dif f erentielle Werte (a, b) zu erzeugen; 

Vergleichen des ersten dif f erentiellen Wertes (a) 
mit dem mit einem Faktor multiplizierten zweiten diffe- 
rentiellen Wert (b) ; und 

Vergleichen des zweiten dif f erentiellen Wertes 
(b) mit dem mit einem Faktor multiplizierten ersten 
dif f erentiellen Wert (a) . 

3. Verfahren nach Anspruch 2, bei dem der Schritt 
des Ausgebens eines Halbpixel-Bewegungsvektor signals 
anhand der Vergleiche die folgenden Schritte enthalt: 

Ausgeben eines ersten Signals, falls der erste 
dif f erentielle Wert grolier als der mit einem Faktor 
multiplizierte zweite dif f erentielle Wert ist; 

Ausgeben eines zweiten Signals, falls der zweite 
dif f erentielle Wert grolier als der mit einem Faktor 
multiplizierte erste dif f erentielle Wert ist; und 

Ausgeben eines dritten Signals, falls weder der 
erste dif f erentielle Wert grolier als der mit einem Faktor 
multiplizierte zweite dif f erentielle Wert ist noch der 
zweite dif f erentielle Wert grolier als der mit einem 
Faktor multiplizierte erste dif f erentielle Wert ist, 

wobei die ersten, zweiten und dritten Signale die 
Halbpixelauf losung-Bewegungsvektorwerte +1/2 Pixel, -1/2- 
Pixel und 0 Pixel angeben. 



4. Verfahren nach Anspruch 1, 2 oder 3, bei dem der 

Einpixelauf losung-Bewegungsvektor anhand der Position des 
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Blocks bei der vorangehenden Erzeugung des kleinsten 
Fehlerwerts bestimmt wird. 

5 . Bildsignal-Bewegungsschatzeinrichtung, mit : 

5 einer Sucheinrichtung (33) zum Vergleichen eines 

Pixelblocks eines Vollbildes eines Bildsignals mit gleich 
groften Pixelblocken innerhalb eines Bereichs des vorange- 
henden Vollbildes, urn einen Fehlerwert fur jeden mogli- 
chen Vergleich zu erzeugen, und zum Erzeugen eines Einpi- 
10 xelauf losung-Bewegungsvektors anhand der Fehlerwerte; 

einer Einrichtung (34) zum Erzeugen eines Halbpi- 
xelauf losung-Bewegungsvektors anhand des Fehlerwerts des 
Blocks an der durch den Einpixelauf losung-Bewegungsvektor 
identif izierten Position und der Fehlerwerte fur die 
15 Blocke an den Positionen, die hierzu langs zweier zuein- 
ander senkrechter Achsen urn ein Pixel versetzt sind; und 

einer Einrichtung (37) zum Summieren der Einpi- 
xel- und Halbpixelauf losung-Bewegungsvektoren, 
dadurch gekennzeichnet, daft 
20 die Einrichtung zum Erzeugen des Halbpixelauf lo- 

sung-Vektors fur jede der zueinander senkrechten Achsen 
enthalt : 

eine erste Vergleichseinrichtung (Al, A2, M2, 
CMP2) zum Vergleichen der Fehlerwerte der ersten der 
25 versetzten Blocke mit dem durch einen Faktor modifizier- 
ten zweiten der versetzten Blocke; 

eine zweite Vergleichseinrichtung (Al, A2, Ml, 
CMP1) zum Vergleichen der Fehlerwerte des zweiten der 
versetzten Blocke mit dem durch einen Faktor modifizier- 
30 ten ersten der versetzten Blocke; und 

eine Einrichtung (NOR, 44, 45, 46) zum Ausgeben 
eines Halbpixel-Bewegungsvektorsignals anhand der Ver- 
gleiche . 

35 6. Bewegungsschatzeinrichtung nach Anspruch 5, bei 

der die Einrichtung zum Erzeugen des Halbpixel-Auf 16- 
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sungsvektors fur jede der zueinander senkrechten Achsen 
enthalt : 

einen ersten und einen zweiten Subtrahierer (A2, 
Al) zum Subtrahieren des Fehlerwerts (P 0 ) des Blocks an 
5 der durch den Einpixelauf losung-Bewegungsvektor identifi- 
zierten Position von dem Fehlerwert (P-i, P'-i) des 
ersten der versetzten Blocke bzw. vom Fehlerwert (P lf 
P'l) des zweiten der versetzten Blocke; 

eine erste und eine zweite Multiplikationsein- 
10 richtung (M2, Ml) zum Multiplizieren jeweiliger Ausgange 
der Subtrahierer (A2, Al) mit Faktoren; 

einen ersten Komparator (CMP2) zum Vergleichen 
des Ausgangs des ersten Subtrahierers (A2) und des Aus- 
gangs der ersten Multiplikationseinrichtung (M2); 
15 einen zweiten Komparator (CMP1) zum Vergleichen 

des Ausgangs des zweiten Subtrahierers (Al) und des 
Ausgangs der zweiten Multiplikationseinrichtung (Ml) ; und 

ein NOR-Gatter, das als Eingange die Ausgange der 
Komparatoren (CMP1, CMP2) besitzt. 

20 

7. Bewegungsschatzeinrichtung nach Anspruch 5 oder 

6, bei der die Sucheinrichtung so konfiguriert ist, daft 
sie den Einpixelauf losung-Bewegungsvektor anhand der 
Position des Blocks bei der vorangehenden Erzeugung des 
25 kleinsten Fehlerwertes bestimmt. 
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FIG 2 (Stand der Technik) 
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FIG. 5 
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